Combinatorial properties of the numbers of tableaux of bounded height
نویسندگان
چکیده
Abstract. We introduce an infinite family of lower triangular matrices Γ(s), where γ (s) n,i counts the standard Young tableaux on n cells, with at most s columns, whose second and third column lengths differ by i. We show that the entries of these matrices satisfy a three-term row recurrence and we deduce recursive and asymptotic properties for the total number τs(n) of tableaux on n cells and with at most s columns.
منابع مشابه
Tableau sequences, open diagrams, and Baxter families
Walks on Young’s lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at ∅, end at a row shape, and only visit partitions of bounded height are in bijection with a new type of arc diagram – open diagrams. Remarkably two subclasses of open diagrams are equi...
متن کاملOn the Properties of Balancing and Lucas-Balancing $p$-Numbers
The main goal of this paper is to develop a new generalization of balancing and Lucas-balancing sequences namely balancing and Lucas-balancing $p$-numbers and derive several identities related to them. Some combinatorial forms of these numbers are also presented.
متن کاملSome Theorems and Applications of the (q, r)-Whitney Numbers
The (q, r)-Whitney numbers were recently defined in terms of the q-Boson operators, and several combinatorial properties which appear to be q-analogues of similar properties were studied. In this paper, we obtain elementary and complete symmetric polynomial forms for the (q, r)-Whitney numbers, and give combinatorial interpretations in the context of A-tableaux. We also obtain convolution-type ...
متن کاملEnumeration of Semi { Standard Young Tableaux
Standard tableaux. A Young tableau (also known as a standard tableau) is an arrangement of distinct integers in an array of left justiied rows, such that the entries of each row are in increasing order from left to right and the entries of each column are in increasing order from bottom to top 2. For instance, here is an array of size 15: 11 4 8 12 14 3 6 7 13 1 2 5 9 10 15 : In general a table...
متن کاملSome Remarks on Generalized Sequence Space of Bounded Variation of Sequences of Fuzzy Numbers
The idea of difference sequences of real (or complex) numbers was introducedby Ki zmaz cite{Kizmaz}. In this paper, using the difference operator and alacunary sequence, we introduce and examine the class of sequence $bv_{theta}left( Delta,mathcal{F}right) .$ We study some of its properties likesolidity, symmetricity, etc.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008